package com.algorithm.cn.sort;

import java.text.SimpleDateFormat;
import java.util.Arrays;
import java.util.Date;

/**
 * 
 * @author wangzonghui
 * @date 2021-01-31 20:57:30
 * @Description:选择排序
 */
public class SelectSort {

	public static void main(String[] args) {
		
		int size=80000;
		int[] arr=new int[size];
		for(int i=0;i<80000;i++) {
			arr[i]=(int) (Math.random()*size);
		}
		
//		int[] arr= {101,34,119,1};
//		System.out.println("排序前："+Arrays.toString(arr));
		Date start=new Date();
		SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
		System.out.println("排序前时间:"+simpleDateFormat.format(start));
		selectSort(arr);
		System.out.println("排序后时间:"+simpleDateFormat.format(new Date()));
//		System.out.println("排序后："+Arrays.toString(arr));
	}

	//选择排序
	public static void selectSort(int[] arr) {
		//使用逐步推到的方式讲解选择排序 
		for(int i=0;i<arr.length-1;i++) {
			int minIndex=i;  //假定最小值是0
			int min=arr[i];
			
			for(int j=i+1;j<arr.length;j++) {
				if(min>arr[j]) {
					min=arr[j];  //重置min
					minIndex=j;  //重置minIndex
				}
			}
			
			//讲最小值放在arr[0],即交换
			if(i!=minIndex) {
				arr[minIndex]=arr[i];
				arr[i]=min;
			}
			
//			System.out.println("------第"+(i+1)+"轮后--------");
//			System.out.println(Arrays.toString(arr));
		}
	}
}
